<?xml version="1.0" encoding="UTF-8"?>

<!--XBRL Document Created with the Workiva Platform-->
<!--Copyright 2026 Workiva-->
<!--r:019be1ba-3bf6-75c0-8da2-381f28273f60,g:ddeee8a6-aeb7-4b78-a3a3-dd121f5ad18e-->
<link:linkbase xmlns:link="http://www.xbrl.org/2003/linkbase" xmlns:xlink="http://www.w3.org/1999/xlink" xmlns:xsi="http://www.w3.org/2001/XMLSchema-instance" xsi:schemaLocation="http://www.xbrl.org/2003/linkbase http://www.xbrl.org/2003/xbrl-linkbase-2003-12-31.xsd">
  <link:roleRef roleURI="http://www.publix.com/role/Cover" xlink:type="simple" xlink:href="ck0000081061-20260201.xsd#Cover"/>
  <link:presentationLink xlink:role="http://www.publix.com/role/Cover" xlink:type="extended">
    <link:loc xlink:type="locator" xlink:label="loc_dei_CoverAbstract_019be1ba-3bf6-79c1-ba35-6d8a181b53ef" xlink:href="https://xbrl.sec.gov/dei/2025/dei-2025.xsd#dei_CoverAbstract"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_DocumentInformationTable_019be1ba-3bf6-7356-b1ff-dc55c6ff6922" xlink:href="https://xbrl.sec.gov/dei/2025/dei-2025.xsd#dei_DocumentInformationTable"/>
    <link:presentationArc order="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_CoverAbstract_019be1ba-3bf6-79c1-ba35-6d8a181b53ef" xlink:to="loc_dei_DocumentInformationTable_019be1ba-3bf6-7356-b1ff-dc55c6ff6922" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_DocumentInformationDocumentAxis_019be1ba-3bf6-795f-9663-932f057d6906" xlink:href="https://xbrl.sec.gov/dei/2025/dei-2025.xsd#dei_DocumentInformationDocumentAxis"/>
    <link:presentationArc order="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_DocumentInformationTable_019be1ba-3bf6-7356-b1ff-dc55c6ff6922" xlink:to="loc_dei_DocumentInformationDocumentAxis_019be1ba-3bf6-795f-9663-932f057d6906" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_DocumentDomain_019be1ba-3bf6-736b-acff-315ad16fb04a" xlink:href="https://xbrl.sec.gov/dei/2025/dei-2025.xsd#dei_DocumentDomain"/>
    <link:presentationArc order="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_DocumentInformationDocumentAxis_019be1ba-3bf6-795f-9663-932f057d6906" xlink:to="loc_dei_DocumentDomain_019be1ba-3bf6-736b-acff-315ad16fb04a" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_DocumentInformationLineItems_019be1ba-3bf6-72ed-a595-4d3c68790362" xlink:href="https://xbrl.sec.gov/dei/2025/dei-2025.xsd#dei_DocumentInformationLineItems"/>
    <link:presentationArc order="2" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_DocumentInformationTable_019be1ba-3bf6-7356-b1ff-dc55c6ff6922" xlink:to="loc_dei_DocumentInformationLineItems_019be1ba-3bf6-72ed-a595-4d3c68790362" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_DocumentType_019be1ba-3bf6-7898-889c-a5fc6ce804d6" xlink:href="https://xbrl.sec.gov/dei/2025/dei-2025.xsd#dei_DocumentType"/>
    <link:presentationArc order="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_DocumentInformationLineItems_019be1ba-3bf6-72ed-a595-4d3c68790362" xlink:to="loc_dei_DocumentType_019be1ba-3bf6-7898-889c-a5fc6ce804d6" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_AmendmentFlag_019be1ba-3bf6-76d9-93c7-78537a03cc00" xlink:href="https://xbrl.sec.gov/dei/2025/dei-2025.xsd#dei_AmendmentFlag"/>
    <link:presentationArc order="2" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_DocumentInformationLineItems_019be1ba-3bf6-72ed-a595-4d3c68790362" xlink:to="loc_dei_AmendmentFlag_019be1ba-3bf6-76d9-93c7-78537a03cc00" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_DocumentPeriodEndDate_019be1ba-3bf6-7893-8f31-db9ddbceb163" xlink:href="https://xbrl.sec.gov/dei/2025/dei-2025.xsd#dei_DocumentPeriodEndDate"/>
    <link:presentationArc order="3" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_DocumentInformationLineItems_019be1ba-3bf6-72ed-a595-4d3c68790362" xlink:to="loc_dei_DocumentPeriodEndDate_019be1ba-3bf6-7893-8f31-db9ddbceb163" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_EntityRegistrantName_019be1ba-3bf6-7092-a2d0-86f4378eb4c4" xlink:href="https://xbrl.sec.gov/dei/2025/dei-2025.xsd#dei_EntityRegistrantName"/>
    <link:presentationArc order="4" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_DocumentInformationLineItems_019be1ba-3bf6-72ed-a595-4d3c68790362" xlink:to="loc_dei_EntityRegistrantName_019be1ba-3bf6-7092-a2d0-86f4378eb4c4" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_EntityIncorporationStateCountryCode_019be1ba-3bf6-726a-917b-fbc0f74f236f" xlink:href="https://xbrl.sec.gov/dei/2025/dei-2025.xsd#dei_EntityIncorporationStateCountryCode"/>
    <link:presentationArc order="5" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_DocumentInformationLineItems_019be1ba-3bf6-72ed-a595-4d3c68790362" xlink:to="loc_dei_EntityIncorporationStateCountryCode_019be1ba-3bf6-726a-917b-fbc0f74f236f" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_EntityFileNumber_019be1ba-3bf6-7107-87f6-3e467248daa1" xlink:href="https://xbrl.sec.gov/dei/2025/dei-2025.xsd#dei_EntityFileNumber"/>
    <link:presentationArc order="6" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_DocumentInformationLineItems_019be1ba-3bf6-72ed-a595-4d3c68790362" xlink:to="loc_dei_EntityFileNumber_019be1ba-3bf6-7107-87f6-3e467248daa1" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_EntityTaxIdentificationNumber_019be1ba-3bf6-7754-b823-7da15eae40e4" xlink:href="https://xbrl.sec.gov/dei/2025/dei-2025.xsd#dei_EntityTaxIdentificationNumber"/>
    <link:presentationArc order="7" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_DocumentInformationLineItems_019be1ba-3bf6-72ed-a595-4d3c68790362" xlink:to="loc_dei_EntityTaxIdentificationNumber_019be1ba-3bf6-7754-b823-7da15eae40e4" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_EntityAddressAddressLine1_019be1ba-3bf6-7802-8b49-a0f44847833f" xlink:href="https://xbrl.sec.gov/dei/2025/dei-2025.xsd#dei_EntityAddressAddressLine1"/>
    <link:presentationArc order="8" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_DocumentInformationLineItems_019be1ba-3bf6-72ed-a595-4d3c68790362" xlink:to="loc_dei_EntityAddressAddressLine1_019be1ba-3bf6-7802-8b49-a0f44847833f" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_EntityAddressCityOrTown_019be1ba-3bf6-761e-a085-9848139a2967" xlink:href="https://xbrl.sec.gov/dei/2025/dei-2025.xsd#dei_EntityAddressCityOrTown"/>
    <link:presentationArc order="9" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_DocumentInformationLineItems_019be1ba-3bf6-72ed-a595-4d3c68790362" xlink:to="loc_dei_EntityAddressCityOrTown_019be1ba-3bf6-761e-a085-9848139a2967" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_EntityAddressStateOrProvince_019be1ba-3bf6-7bc2-9992-315434384c92" xlink:href="https://xbrl.sec.gov/dei/2025/dei-2025.xsd#dei_EntityAddressStateOrProvince"/>
    <link:presentationArc order="10" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_DocumentInformationLineItems_019be1ba-3bf6-72ed-a595-4d3c68790362" xlink:to="loc_dei_EntityAddressStateOrProvince_019be1ba-3bf6-7bc2-9992-315434384c92" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_EntityAddressPostalZipCode_019be1ba-3bf6-77af-8d3e-6ce9f706ea12" xlink:href="https://xbrl.sec.gov/dei/2025/dei-2025.xsd#dei_EntityAddressPostalZipCode"/>
    <link:presentationArc order="11" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_DocumentInformationLineItems_019be1ba-3bf6-72ed-a595-4d3c68790362" xlink:to="loc_dei_EntityAddressPostalZipCode_019be1ba-3bf6-77af-8d3e-6ce9f706ea12" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_CityAreaCode_019be1ba-3bf6-7311-9240-07d1347469b3" xlink:href="https://xbrl.sec.gov/dei/2025/dei-2025.xsd#dei_CityAreaCode"/>
    <link:presentationArc order="12" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_DocumentInformationLineItems_019be1ba-3bf6-72ed-a595-4d3c68790362" xlink:to="loc_dei_CityAreaCode_019be1ba-3bf6-7311-9240-07d1347469b3" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_LocalPhoneNumber_019be1ba-3bf6-729e-9692-9359e0aa1540" xlink:href="https://xbrl.sec.gov/dei/2025/dei-2025.xsd#dei_LocalPhoneNumber"/>
    <link:presentationArc order="13" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_DocumentInformationLineItems_019be1ba-3bf6-72ed-a595-4d3c68790362" xlink:to="loc_dei_LocalPhoneNumber_019be1ba-3bf6-729e-9692-9359e0aa1540" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_WrittenCommunications_019be1ba-3bf6-79b9-ac39-2c5259422e59" xlink:href="https://xbrl.sec.gov/dei/2025/dei-2025.xsd#dei_WrittenCommunications"/>
    <link:presentationArc order="14" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_DocumentInformationLineItems_019be1ba-3bf6-72ed-a595-4d3c68790362" xlink:to="loc_dei_WrittenCommunications_019be1ba-3bf6-79b9-ac39-2c5259422e59" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_SolicitingMaterial_019be1ba-3bf6-7eb6-afdd-c2c4544a5911" xlink:href="https://xbrl.sec.gov/dei/2025/dei-2025.xsd#dei_SolicitingMaterial"/>
    <link:presentationArc order="15" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_DocumentInformationLineItems_019be1ba-3bf6-72ed-a595-4d3c68790362" xlink:to="loc_dei_SolicitingMaterial_019be1ba-3bf6-7eb6-afdd-c2c4544a5911" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_PreCommencementTenderOffer_019be1ba-3bf6-7aac-8e32-ea2611413a91" xlink:href="https://xbrl.sec.gov/dei/2025/dei-2025.xsd#dei_PreCommencementTenderOffer"/>
    <link:presentationArc order="16" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_DocumentInformationLineItems_019be1ba-3bf6-72ed-a595-4d3c68790362" xlink:to="loc_dei_PreCommencementTenderOffer_019be1ba-3bf6-7aac-8e32-ea2611413a91" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_PreCommencementIssuerTenderOffer_019be1ba-3bf6-7ed7-b30b-5294530a07ed" xlink:href="https://xbrl.sec.gov/dei/2025/dei-2025.xsd#dei_PreCommencementIssuerTenderOffer"/>
    <link:presentationArc order="17" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_DocumentInformationLineItems_019be1ba-3bf6-72ed-a595-4d3c68790362" xlink:to="loc_dei_PreCommencementIssuerTenderOffer_019be1ba-3bf6-7ed7-b30b-5294530a07ed" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_EntityEmergingGrowthCompany_019be1ba-3bf6-7d21-a56a-24934ea6e6b0" xlink:href="https://xbrl.sec.gov/dei/2025/dei-2025.xsd#dei_EntityEmergingGrowthCompany"/>
    <link:presentationArc order="18" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_DocumentInformationLineItems_019be1ba-3bf6-72ed-a595-4d3c68790362" xlink:to="loc_dei_EntityEmergingGrowthCompany_019be1ba-3bf6-7d21-a56a-24934ea6e6b0" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_EntityCentralIndexKey_019be1ba-3bf6-79a8-b2c4-e169ef275c07" xlink:href="https://xbrl.sec.gov/dei/2025/dei-2025.xsd#dei_EntityCentralIndexKey"/>
    <link:presentationArc order="19" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_DocumentInformationLineItems_019be1ba-3bf6-72ed-a595-4d3c68790362" xlink:to="loc_dei_EntityCentralIndexKey_019be1ba-3bf6-79a8-b2c4-e169ef275c07" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
  </link:presentationLink>
</link:linkbase>
